Lập dự án

Các nghiên cứu khả thi của dự án được tiến hành từ năm 1997.[7]. Bản kế hoạch dự án được thành lập từ tháng 1 đến tháng 9 năm 1999 do SAPROF (Special Assistance for Project Formation) tư vấn.[8]Dự án Đại lộ đông tây có tổng mức đầu tư là 9.864 tỷ đồng. Trong đó, vốn vay nước ngoài là 6.394 tỷ đồng từ Ngân hàng Hợp tác quốc tế Nhật Bản - JBIC và vốn đối ứng ngân sách nhà nước 3.470 tỷ đồng.[cần dẫn nguồn] Tháng 5 năm 2010, dự án phải tăng thêm vốn khoảng 3.600 tỷ đồng do thiết kế mở rộng thêm tại tuyến ở Quận 2 qua đó tổng mức đầu tư lên đến hơn 13.400 tỷ đồng [9]

Giải phóng mặt bằng

Thành phố Hồ Chí Minh đã thực hiện đền bù giải tỏa mặt bằng trong 4 năm, gồm 6.754 hộ dân, 368 cơ quan, trên tổng diện tích 201,63ha.[2]

Ngày 2/9/2009, đã thông xe đoạn đường 13,4 km từ đường Bến Chương Dương (gần bờ sông Sài Gòn, Q.1) đến quốc lộ 1A (huyện Bình Chánh).[cần dẫn nguồn]

Chính thức có tên mới

Trong kỳ họp Hội đồng Nhân dân Thành phố Hồ Chí Minh vào tháng 7 năm 2010, các đại biểu đã biểu quyết thông qua tờ trình đề xuất lấy tên cố Thủ tướng Võ Văn Kiệt đặt cho Đại lộ Đông-Tây.[10] Ngày 29 tháng 4 năm 2011, Đại lộ chính thức gắn tên biển Đại lộ Võ Văn Kiệt. Đoạn thuộc địa bàn quận 2 được gọi là Đại lộ Mai Chí Thọ.